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TRANSPARENT TELECOMMUNICATIONS SYSTEM AND APPARATUS 

Copyright Notice 

This patent specification contains material that is subject to copyright protection. 
The copyright owner has no objection to the reproduction of this patent specification or 
related materials from associated patent office files for the purposes of review, but 
5 otherwise reserves all copyright whatsoever. 

Technical Field of the Invention 
The present invention relates generally to the field of flexible 
telecommunications networks and, in more particularly, to reconfigurable systems. The 
present invention farther relates to reconfigurable systems using Extended Markup 
10 Language (XML) messaging as a mechanism for reconfiguration. 

Background Art 

Self-configuring networks to which peripherals devices such as printers can be 
freely connected include, for example, the Apple Talk™ Network by manufactured by 
Apple Computers Inc. of USA. Such a network allows, for example, laser printers to be 

15 connected at will to the network. 

The Internet Engineering Task Force has also made a number of developments 
aimed at making similar capabilities available in the TCP/IP environment. Such 
arrangements tend, however, to be relatively inflexible. Thus, for example, although new 
devices may be connected to a network and may be self-configuring to some degree, there 

20 are significant limitations in the variety of devices which can be so connected and which 
can interact to perform desired functions. Further, known arrangements generally support 
only point-to-point interoperability. In such a configuration, a new printer can be 
connected to a local area network (LAN), where personal computers (PC's) previously 
connected to the network will become aware of that printer. The PC's can thereafter use 
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the printer in a straightforward manner. If, however, a particular PC however does not 
have an appropriate driver matching the printer, that PC will be unable to use the printer 
to reproduce print jobs in spite of the PC user possibly being aware that a suitable driver 
was presently available on the network in a different locations, possibly store at different 
5 locations. 

Summary of the Invention 

It is an object of the present invention to substantially overcome, or at least 
ameliorate, one or more disadvantages of existing arrangements. 

According to a first aspect of the invention, there is provided a method of 
10 automatically establishing a desired communication between an originating device and a 
target device, said originating device and said target device each having an associated 
profile, said method comprising steps of: 

(i) determining a profile compatibility between said originating device and 

said target device; 

15 (ii) establishing said desired communication, if a direct profile compatibility 

between said originating device and said target device is found, said establishing being 
directly between said originating device and said target device; and 

(iii) establishing said desired communication, if said direct profile 
compatibility between said originating device and said target device is not found, said 

20 establishing being indirectly between said originating device and said target device by 
incorporating at least one additional device, said at least one additional device having an 
associated profile, said incorporation forming linked device pairs among said originating 
device, said target device and said at least one additional device, whereby said 
incorporation establishes a direct profile compatibility between each said linked pair of 

25 said devices. 
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According to another aspect of the invention, there is provided a method of 
establishing a desired communication between an originating entity and a target entity, 
each said entity being coupled to a communication network and having a corresponding 
profile related to information handled by said entity, said method comprising steps of: 

5 (i) determining a compatibility between the profile of said originating entity 

and the profile of said target entity; 

(ii) if step (i) determines a direct profile compatibility between said 

originating entity and said target entity, establishing said desired communication directly 
between said originating entity and said target entity; and 

10 (iii) if step (i) fails to determine said direct profile compatibility between said 

originating entity and said target entity, establishing said desired communication 
indirectly between said originating entity and said target entity by interposing at least one 
additional entity between said originating entity and said target entity to form a chain of 
said entities, each said additional entity having an associated profile, said interposing 

15 forming linked entity pairs between adjacent entities in said chain, whereby said 
interposing establishes a direct profile compatibility between each said linked pair of said 
entities. 

According to another aspect of the invention, there is provided a method of 
establishing a desired communication between an originating entity and a target entity, 
20 each said entity being coupled to a communication network and having a corresponding 
profile related to information handled by said entity, said method comprising steps of: 

(i) determining a compatibility between the profile of said originating entity 

and the profile of said target entity; 
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(ii) if step (i) determines a direct profile compatibility between said 
-iginating entity and said target entity, establishing said desired communication directly 

between said originating entity and said target entity; and 

(iii) if step (i) fails to determine said direct profile compatibility between said 

5 originating entity and said target entity: 

(a) specifying one of said originating entity and said target entity as a 

searching entity; 

(b) searching said network from said searching entity to identify an 
additional entity coupled to said network and having a direct profile compatibility 

10 with said searching entity to thereby form a linked entity pair providing 

communications between said searching entity and said additional entity; 

(c) specifying said additional entity as said searching entity; 

(d) repeating steps (b) and (c) until the non-specified one of said originating 
entity and said target entity from step (a) is identified as said additional entity; and 

15 ( e ) establishing said desired communication between said originating entity 

and said target entity via said linked entity pairs of devices. 
According to another aspect of the invention, there is provided a method of 
automatically establishing a process between an originating device and a target device, 
each said device having an associated profile, said method comprising steps of: 
20 (i) determining a profile compatibility between said originating device 

and said target device; 

(ii) establishing said process, if a direct profile compatibility between said 
originating and said target device is found, said establishing being directly between said 
originating device and said target device, whereby said originating device communicates 
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a message, using a messaging protocol, to said target device, said process being 
dependent upon said message; and 

(iii) establishing said process, if said direct profile compatibility between 
said originating and said target device is not found, said establishing being indirect 

5 between said originating device and said target device, by incorporating at least one 
additional device, said at least one additional device having an associated profile, said 
incorporation forming linked device pairs among said originating device, said target 
device and said at least one additional device, said incorporation establishing both a direct 
profile compatibility between each linked pair of said devices, and a compatible mapping 

10 of said message from said originating device to said target device. 

According to another aspect of the invention, there is provided a method of 
establishing a process between an originating entity and a target entity, each said entity 
being coupled to a communication network and having a corresponding profile related to 
information handled by said entity, said method comprising steps of: 

15 (i) determining a compatibility between the profile of said originating 

entity and said target entity; 

(ii) if step (i) determines a direct profile compatibility between said 
originating entity and said target entity, establishing said process directly between said 
originating entity and said target entity, whereby said originating entity communicates a 

20 message, using a messaging protocol, to said target entity, said process being dependent 

upon said message; and 

(iii) if step (i) fails to determine said direct profile compatibility between said 

originating entity and said target entity: 

(a) specifying one of said originating entity and said target entity as a 

25 searching entity; 
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(b) searching said network from said searching entity to identify an 
additional entity coupled to said network and having a direct profile compatibility 
with said searching entity to thereby form a linked entity pair providing 
communications using said messaging protocol between said searching entity and 

5 said additional entity; 

(c) specifying said additional entity as said searching entity; 

(d) repeating steps (b) and (c) until the non-specified one of said originating 
entity and said target entity from step (a) is identified as said additional entity; and 

(e) establishing said desired communication between said originating 
10 entity and said target entity via said linked entity pairs of devices to thereby establish said 

process and a compatible mapping of said message from said originating device to said 
target device. 

According to another aspect of the invention, there is provided a transparent 
telecommunications system comprising: 
15 a communication network; 

a plurality of devices coupled to said network, each said device having associated 
therewith at least one service, each said service having a corresponding profile related to 
information handled by said service, each said service comprising: 

means for determining a compatibility between the profile of said service 
20 and a further said service with which functional communications are intended; 

means for establishing said functional communications between said 
service and said further service where a direct profile compatibility was found by said 
means for determining; and 



549135US.doc 



-7- 

means for searching said network to identify an intermediate service 
having a profile compatibility with said service and by which intermediate functional 
communications between said service and said intermediate service can be established. 

According to another aspect of the invention, there is provided apparatus for 
5 communicating with a first device and a second device, comprising: 

receiver for receiving, from the first device, a first request including a first 
command to process image data; 

generator for generating a second request including the first command and a 
second command to process the image data the subject of the first command; and 
10 sender for sending the second request generated by said generator to said second 

device. 

According to another aspect of the invention, there is provided a device for 
coupling to a communications network, said device comprising: 

a performance engine configured for performing a service and representing at 
15 least one of a source and target of information communicable via said network; 

a device profile characterising said information for performance of said service; 

a discovery/announcement element configured for communicating said device 
profile via said network to identify at least one further device or service accessible via 
said network and representing at least a complementary one of a target and source 
20 respectively of said information; and 

a command generator configured for communicating said information between 
said performance engine, and at least one device or service identified by said 
discovery/announcement element. 
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According to another aspect of the invention, there is provided a program which, 
when running on a computer device, enables said device to function as apparatus 
including: 

a performance engine configured for performing a service and representing at 
5 least one of a source and target of information communicable via said network; 

a device profile characterising said information for performance of said service; 
a discovery/announcement element configured for communicating said device 
profile via said network to identify at least one further device or service accessible via 
said network and representing at least a complementary one of a target and source 
10 respectively of said information; and 

a command generator configured for communicating said information between 
said performance engine, and at least one device or service identified by said 
discovery/announcement element. 

According to another aspect of the invention, there is provided a computer readable 
15 medium comprising a computer program for establishing a desired communication 
between an originating entity and a target entity, each said entity being coupled to a 
communication network and having a corresponding profile related to information 
handled by said entity, said computer program comprising modules for performing a 
method comprising the steps of: 
20 (i) determining a compatibility between the profile of said originating entity 

and the profile of said target entity; 

(ii) if step (i) determines a direct profile compatibility between said 

originating entity and said target entity, establishing said desired communication directly 
between said originating entity and said target entity; and 
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(iii) if step (i) fails to determine said direct profile compatibility between said 
originating entity and said target entity: 

(a) specifying one of said originating entity and said target entity as a 

searching entity; 

5 (b) searching said network from said searching entity to identify an 

additional entity coupled to said network and having a direct profile compatibility 
with said searching entity to thereby form a linked entity pair providing 
communications between said searching entity and said additional entity; 
(c) specifying said additional entity as said searching entity; 
10 (d) repeating steps (b) and (c) until the non-specified one of said originating 

entity and said target entity from step (a) is identified as said additional entity; and 
(e) establishing said desired communication between said originating entity 
and said target entity via said linked entity pairs of devices. 
Preferred implementations have the significant advantage of supporting 
15 automatic interworking between devices, even if the devices display, in the first instance, 
a service description profile mismatch, this typically occurring without user intervention. 
This advantage is achieved in a network environment by automatically establishing self- 
generated chains of interposing devices where necessary to establish tandem 
interworking, and in particular, deriving an unexpected advantage from the structure of 
20 the XML markup language. 

Brief Description of the Drawings 
One or more embodiments of the present invention will now be described with 
reference to the drawings, in which: 

Fig. 1 illustrates a system in which embodiments of the invention can be 

25 practiced; 
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Fig. 2 depicts devices connected in a system according to a one particular 
implementation; 

Fig. 3 illustrates minimum and backward compatibility between devices in the 
system of Fig. 2; 

5 Fig. 4 shows exemplary network protocols used in the system of Fig. 2; 

Fig. 5 illustrates direct acquisition of a target device; 

Fig. 6 shows a "pull service provision" using self-generating chaining for a 
single interposing device; 

Fig. 7 shows "push service provision" using self-generating chaining for a single 
10 interposing device; 

Fig. 8 shows "pull service provision" using local self-generating chaining for a 
plurality of interposing devices; 

Fig. 9 shows "pull service provision" using centralised self-generating chaining 
for a plurality of interposing devices; 
15 Fig. 10 illustrates a flow process for self-generating chaining; 

Fig. 1 1 depicts establishment of a communication session with a legacy device; 
Fig. 12 illustrates a configuration for the incorporation of security features; 
Fig. 13 illustrates use of a separate local display by an initiating device having a 
limited display capability; 
20 Fig. 14 illustrates an equivalence between devices and services; 

Fig. 15 depicts an extension of the capabilities of the described arrangements to 
an external network; 

Fig. 16 illustrates use of a server with multiple legacy devices; 
Fig. 17 shows an example of a preferred arrangement; 
25 Fig. 18 shows detail for a GUI in the example of Fig. 16; 
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Fig. 19 depicts a print menu of a browser GUI; 

Fig. 20 is a flowchart showing the generating process of XML code 
fragment {10} after receiving XML code fragment {8} by a printer; and 

Fig. 21 is a schematic block diagram representation of a device useful in the 
arrangements described. 

Detailed Description including Best Mode 

Where reference is made in any one or more of the accompanying drawings to 
steps and/or features, which have the same reference numerals, those steps and/or features 
have for the purposes of this description the same function(s) or operation(s), unless the 
contrary intention appears. 

Fig. 1 illustrates a telecommunications system 1701 formed about a 
communications network 1706. The network 1706 typically has associated therewith a 
server computer 1707. It can be assumed for the purposes of this description that the 
network 1706 supports the Internet suite of communication protocols commonly known 
as "IP". 

As seen, a user has connected a digital camera 1700 to the network 1706, with a 
desire to print a number of digital images stored in internal memory (not shown) of the 
camera 1700 via the network 1706. A digital camera is essentially an electronic camera 
and recorder device and is often termed a "camcorder". Generic use of such devices often 
finds such devices simply referred to as "cameras". Two printers 1702 and 1704 are also 
shown connected to the network 1706. In order for the images to be printed there must 
firstly be awareness by the user that the printers 1702 and 1704 are connected to, and thus 
accessible via, the network. Further, interworking must be possible between the 
camera 1700 and at least one of the printers 1702, 1704. For example if the images are to 
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be printed with a resolution of 500 dpi (ie. dots per inch), at least one of the printers 1702, 
1 704 must support the required resolution. 

For the purposes of the present description, each of the devices indicated in 
Fig. 1 may be considered as a variant of a general-purpose computer system 2100, such as 
5 that shown in Fig. 21, with the extent of variation depending upon the specifics of any 
function or functions the device is required to perform. Generally, the function(s) are 
interpreted and/or implemented using software, such as an application program, executing 
within the device and configured where appropriate to communicate with other devices in 
the system 1701. The software may be stored in a computer readable medium, including 

10 the storage devices described below, for example. The software is loaded into the 
computer from the computer readable medium, and then executed by the computer. A 
computer readable medium having such software or computer program recorded on it is a 
computer program product. The use of the computer program product in the computer 
preferably effects an advantageous apparatus for transparent telecommunications the 

15 subject of the present description. 

As seen from Fig. 21, the generic computer system 2100 incorporates a computer 
module 2101, to which may be coupled input devices such as a keyboard 2102 and 
mouse 2103, and output devices such as a printer engine 2115 and a display device 2114. 
For example, in the camera 1700, the input devices would typically be supplemented by a 

20 lens and image capture arrangement, and the keyboard 2102 would typically be formed 
by a reduced function keypad. The mouse 2103 may be formed by a number of scroll 
keys, the display 2114 formed by an LCD screen, and the printer engine may be omitted. 
Conversely, in the printers 1702 and 1704, the mouse 2103 would typically not be present 
and the keyboard 2102 would typically be formed by a reduced function keypad. A status 

25 display may be formed by indicator lights or an LCD panel may be used. The printer 
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engine 2115 would be incorporated thereby providing for the print function to be 
performed. In some instances, the computer system 2100 may be configured as a 
traditional desktop computer system, or as a server. 

A network interface 2108 incorporating a modem is used by the computer 
module 2101 for communicating to and from a communications network 2120, for 
example connectable via a telephone line 2121 or other functional medium able to convey 
the TCP/IP communications. The network 2120 may be a Local Area Network (LAN) or 
a Wide Area Network (WAN), or the Internet. 

The computer module 2101 typically includes at least one processor unit 2105, a 
memory unit 2106, for example formed from semiconductor random access memory 
(RAM) and read only memory (ROM), an input interface 21 13 for any input components 
such as the keyboard 2102 and the mouse 2103, and an output interface 2107 for any 
output components such as the display 2114 or printer engine 2115. A mass storage 
system 2109 may be used depending on the desired function to be performed and where 
appropriate can include a hard disk drive 21 10 and/or a floppy disk drive 2111. A CD- 
ROM drive 2112 may also provided as a non-volatile source of data to supplement the 
ROM within the memory 2106. A magnetic tape drive (not illustrated) may also be used. 

The components 2105 to 2113 of the computer module 2101, typically 
communicate via an interconnected bus 2104 and in a manner which results in a 
conventional mode of operation of the computer system 2100 known to those in the 
relevant art. Examples of stand-alone computers on which the described arrangements 
can be practised include IBM-PC's and compatibles, Sun Sparcstations or alike computer 
systems evolved therefrom. It will be appreciated that functionally and structurally 
modified versions of the computer system 2100 may be configured to implement devices 
such as the printers 1702, 1704 and the camera 1700. 
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Typically, the application program is resident in the memory 2106 or 2109 where 
necessary and read and controlled in its execution by the processor 2105. Intermediate 
storage of the program and any data fetched from the network 2120 may be accomplished 
using the semiconductor memory 2106, possibly in concert with mass storage 2109. In 
5 some instances, the application program may be supplied to the user encoded on a CD- 
ROM or floppy disk and read via the corresponding drive 2112 or 2111, or alternatively 
may be read by the user from the network 2120 via the interface 2108. Still further, the 
software can also be loaded into the computer system 2100 from other computer readable 
media including magnetic tape, a ROM or integrated circuit, a magneto-optical disk, a 

10 radio or infra-red transmission channel between the computer module 2101 and another 
device, a computer readable card such as a PCMCIA card, and the Internet and Intranets 
including e-mail transmissions and information recorded on websites and the like. The 
foregoing is merely exemplary of relevant computer readable media. Other computer 
readable media may alternately be used. 

15 Fig. 2 depicts a system 101 for transparent telecommunications. A user has 

connected a camera 102 to a network 100, to which are also connected a number of other 
devices or services 104, 106 and 108. In the context of the present description, a "device" 
can provide or perform a "service". Similarly, a "service" may be supported or 
performed by a "device". As such, terms "devices" and "services" can be used 

20 interchangeably. The user wishes to print the images stored in the camera 102. Each 
device 102 - 108 is depicted as having an information type, a profile, and a 
discovery/announcement process (eg. 110, 112 and 126 respectively in relation to the 
device 102). As noted below, not all devices require discovery and announcement 
capabilities, and it is accordingly sufficient for certain devices to support an 

25 announcement capability only. The information 110, with respect to the device 102, 
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represents the information type and/or the information itself, the intended interpretation 
being clear from the context. 

In the present description, an information type is typically declared and/or 
defined in the device profile 112. In general, devices of interest transmit, receive, or 
process different types of information. For example, the camera 102 records visual 
images, stores the images in an internal memory as the "information" 110. When so 
commanded, the camera 102 transmits the stored information 110 on an output line to an 
external device such as a TV display monitor. The profile 112 characterises the 
information 110. Devices such as the camera 102 can typically operate in different 
communication modes. Accordingly, the camera 102 can, in a first mode of operation, 
record images in a compressed format, storing the resultant compressed data in internal 
memory to obtain the longest "filming time". Alternatively, the camera 102 can in a 
second mode, operate in an uncompressed mode, storing uncompressed data with higher 
quality, but at a cost of providing less recording time. Each such mode has an associated 
profile 1 12 characterising service attributes of the associated information 1 10. Therefore, 
the camera 102 can have a number of different profiles 112. 

Turning to the issue of "network awareness", each of the devices 102-108 has a 
discovery/announcement capability designated 126-132 respectively. It is not necessary 
for every device to have both an announcement and a discovery capability, however 
preferably, devices should have at least an announcement capability. 

Service Discovery is a process that provides for services to discover other nearby 
services on the network 100. Remote services, such as those services described later in 
more detail with reference to Fig. 14, need not be discovered this way. Almost any 
Service Discovery system, for example the Jini™ discovery service developed by Sun 
Microsystems Inc. of the USA, or the protocol referred to as "miniSLP" and described in 
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RFC 2165 entitled "Service Location Protocol" can typically be used in the arrangement 
of Fig. 2. The service discovery service used in the described arrangements assumes that 
multicast data delivery is configured for the network 100 and a local-use multicast 
address is established to cover the local site in which the network 100 may operate. 

Network services multicast an announcement as soon as they connect to the 
network 100. Such services also multicast at regular intervals, to handle lost packet 
situations. Services can also multicast whenever a new service appears on the network 
100 that was previously unknown to "established" service. Accordingly, a network 
service learns of the new service, and the new service learns of the "old" service shortly 
after connection to the network 100. Multicast service announcements also list the 
services present on the network 100. Therefore, if a service detects an announcement 
which doesn't list the recipient, then the recipient knows to re-announce itself to the entire 
network 100. 

The Service Discovery process described above can result in each service 
learning about any other service as soon as both are connected to the network 100. Such 
immediate discovery is however not mandatory, particularly in larger networks. The 
standard mode of operating for the arrangement of Fig. 2 is for every service to receive a 
Service Description of every other service. This is efficient for small local networks, 
however, in relation to large sites, it is preferable to make use of a Service Description 
Directory, such representing a repository of Service Descriptions for devices/services 
connected to the network 100. The Service Description Directory may for example reside 
in the server 1707, in the arrangement of Fig. 1. 

Service Discovery is not a preferred place to transfer significant amounts of 
information about the service itself, such as the service aspects contained within the 
corresponding profile. The basic intent of Service Discovery is to tell other services the 
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Universal Resource Indicator (URI) identifying the particular service. Other services can 
then contact that service to obtain the Service Description in a profile matching process. 
Some small amount of profile information may however be exchanged during the 
disco very/announcement process, thereby reducing the need for every service to seek or 
obtain the Service Description of every other service. In the protocol used in the present 
arrangement, two pieces of extra information are therefore provided, those being the 
"personality" and "type". "Type" is a text string, such as "printer", to describe the service 
and indicate default information if required, such as an icon for use with a browser 
service. 

If a service is shut down cleanly before removal from a network, then the service 
it will multicast a Service Deletion message. If a service crashes or is otherwise removed 
from a network without being able to issue a Service Deletion message, then other 
services will notice that the former service ceases to send its regular multicast 
announcement and will delete their corresponding reference to the former service after 
testing for its presence. 

After devices discover the presence of each other on the network 100 5 the 
devices preferably communicate using the Hypertext Transfer Protocol (HTTP). The 
devices can parse an XML message which is sent to the HTTP port of the device using 
the "POST" command of HTTP. A more detailed description of protocols used in the 
present arrangements is provided with reference to Fig. 8. Examples of XML syntax, 
commands, data, and service descriptions are found in the Appendix to this description. 

As noted above, each device/service has a personality and a type. The 
"personality" describes the behaviour of the device/service in the network environment. 
The personality can be represented by one or more of the following descriptors: 
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• NO SERVICE. This descriptor is used when indicating that a service is being deleted 
from the local environment. 

• PASSIVE. This descriptor means that the service will not actively seek to use other 
services on the local network. As a practical matter, a PASSIVE service will not list 
other services in its service discovery announcements, nor is there any need for other 
services to ensure that a passive service knows about them. 

• ACTIVE. This is a normal network device or service that is interested in other 
services on the network. 

• COMPUTE. This is a service which provides a platform in which new services can 
be started. 

• REMOTE. A remote service provides services that are discovered in other ways than 
by service announcements. A REMOTE service need not advertise itself locally at 
all. 

The "type" is a text string that describes the service offered in a simplified , and 
possibly coarse manner. Services can access the Service Description to obtain the 
detailed exact information. 

Typical type names include "printer", "camera", "browser", "DVC", "DTV" 
"control", "compute", and "service". Any unknown name will be treated as a general 
undefined "service". The following type names mentioned above deserve particular 
comment: 

• "control" means the device can act as a user control point for some external service. 
Typically such may include a Graphical User Interface (GUI), generally associated 
with a pointing device such as a computer mouse. Voice or text based control are 
alternative/additional possibilities. As with printing, "control" does not specify what 
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control protocols the device supports. It is necessary for other services to access the 
corresponding Service Description to obtain such detailed information. 
• "compute" means a device that can be used to start other services. For example, 
consider a printer that requires a conversion service but has insufficient memory 
5 requirements to run the conversion service itself. The printer can request the 

"compute" service to start the required conversion service. 

Returning to Fig. 2, when the camera 102 is initially connected to the 
network 100, the associated discovery/announcement process 126 searches for and 
identifies other devices which are connected to the network 100. This is performed in 
10 cooperation between the respective discovery/announcement processes 126-132 in each 
device 102-108 as described above. The camera 102 thereby discovers the device 104, 
which is a low resolution printer, by means of respective disco very/announcement 
processes 126 and 130. The process of discovery/announcement is depicted by the dotted 
line 134. The camera 102 may also discover the low level printer 104 by means of 
15 another service, for example a browser 148 which is connected to the network 100 by a 
connection 150. 

XML messaging is the communication protocol of preference used between the 
devices, as noted in the description relating to Fig. 4. 

An example provided below makes use of discover/announcement protocol 
20 options, which include the protocol referred to as "miniSLP" mentioned above.. 

Like other Service Directory protocols, miniSLP assumes that multicast is 
configured for the local network 100 and services/devices use a local-use multicast 
address set up to cover the local site. In miniSLP, the services multicast an 
announcement as soon as they connect to the network. In the case of miniSLP, two 
25 pieces of extra information are provided: the personality (one of a small number of 
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possibilities describing behaviour) and type, which is just a test string such as "printer" to 
describe the service and indicate a default icon to use if required, in the browser 148. 
Example 1 : XML sequence illustrating discovery/announcement 

When the browser 148 is informed via the service discovery protocol that the 
5 camera 102 has come on-line in the system 101 of Fig. 2, the browser 148 asks for the 
camera 102 to send its description, in a sequence as follows: 

(i) the camera 102 comes on-line; 

(ii) MiniSLP or Jini or other suitable discovery and/or announcement protocol informs 
the browser 148 of the presence and address of the camera 102; 

10 (iii) the browser 148 sends an update request (describe command) to the camera 102 
using XML code fragment {1} below: 

<Message f rom="http : //host/browser" {1} 
to= http : / /host/ camera 
15 time="Tue Mar 23 14:12:10 EST 1999"> 

<describe/ > 
</Message> 

(iv) the camera 102 then answers with its description according to code fragment {2} 
20 below: 

< Message from="http : //host/camera" {2} 
to= "http : / /host/browser" 
time="Tue Mar 23 14:12:11 EST 1999"> 
25 <update> 

<device url="http : / /host/ camera" 
xmlns= "http : //dochost//" 

xmlns : camera="http : / /dochost/ /camera . html " > 
<identity name =" Power Shot " class= " camera" 
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manufacturer = » Canon 11 model = » PS3 5 0 " 
owner- " CMI S 11 ver s ion= "1.3c"/> 
<location slot="38a" room="141" floor="l" 

building="e6b"/ > 
< comment comment = " Demo earner a " / > 
<content > 

< earner a : t humbnai 1 s base= ,f thumbs / " 
ref base= " images/ " 

start=" 3 01" end="3 08" 
suffix=" . jpg" format = "JPEG ,1 /> 
<camera : images base= 11 images/ " 
start = "3 01" end="3 0 8 ,f 
suf f ix=" .jpg" f ormat = " JPEG 11 /> 
</content > 
< /update > 
< commands > 

<getDataxcontentxcamera : thumbnails/ ></ content ></ 
getData> 

<getDataxcontentxcamera: images/ ></ content ></ 
getData> 

< /commands > 
</Message> 

The browser 148 can then display, as seen in Fig. 18 and later described in detail, the 
description directly. Alternatively, the browser 148 can wait for the user to select, using a 
mouse click for example, the camera icon 1602 (see Fig. 18) corresponding to the 
camera 102. In a further alternative, the browser 148 may take some other action with the 
newly obtained camera description. 

The discovery/announcement processes of all devices 102-108 connected to the 
network 100 are sufficiently standardised and compatible to support a minimum level of 
communication to be established. Aspects of minimum compatibility and backward 
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compatibility are described in further detail in regard to Fig. 3, A device can, in general, 
search for and discover other devices in a number of different ways. Fig. 2 in this regard 
illustrates a method based on cooperative search and discovery by all devices. 
Alternatively, a device need not actively "discover" other devices, but can instead be a 
5 passive "listener", being informed by other devices of their presence. Further, a registry 
server can provide a Service Description Directory service which is accessible to other 
devices and services on the network 100. 

Fig. 3 depicts the aspects of minimum compatibility, and also forward and 
backward compatibility. This applies to both the disco very/announcement process, and to 
10 the profile matching process. In the description below in relation to Fig. 3 only therefore, 
the term "information" relates both to the information feature 110 and to the 
discovery/announcement process 126 in device 102 in Fig. 2. Considering a number of 
different devices connected to a network, a table 1200 as shown in Fig. 3 describes the 
relationship between the different devices in terms of their information type (in a 
15 column 1202), and their information version (in a column 1204). Different information 
types, in different versions, will generally be present in a system. For example, a 
device X (designated 1212) supports information type 1 (designated 1206) in version 1 
(designated 1208). A device Y (designated 1214) also supports information type 1 
(ie. 1206) however in version M (designated 1210). Version 1 represents for example the 
20 earliest and/or the most basic version of a particular information type. The arrangement 
illustrated provides that all devices supporting, for example, information type 1 (ie 1206), 
irrespective of the information version which they support, can establish communications 
at least at the version 1 level. Therefore, all devices supporting information type 1 
(ie. 1206) can communicate at least at the version 1 (ie. 1208) level. Further, backward 
25 compatibility is provided to some extent, which means that a first device supporting 
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information type 1 in version M (column 1210) and a second device supporting 
information type 1 in a later version N are, despite the apparent version incompatibility, 
nonetheless often able to communicate at the version M level. 

Fig. 4 illustrates a further arrangement, providing more detail about the 
5 individual elements in the system, and in particular, the preferred network protocols. The 
preferred protocol suite is, however, merely illustrative, and other protocol suites can be 
utilised. The present arrangement uses the Internet Protocol and related standards as 
detailed in the Internet Engineering Task Force Specification RFC 1122 entitled 
"Requirements for Internet hosts-communication layers". The required network protocol 
10 is defined in the specification RFC 2068 entitled "Hypertext Transfer Protocol- 
HTTP/1.1". One or more devices 800 and/or one or more services 802 are connected by 
physical connections (not shown, but which may be a mixture of wired and/or wireless 
connections) to a network 804. The network protocol is TCP/IP. Typically, the 
service 802 has an associated profile 806 which provides a description of the 
15 characteristics and attributes of the service 802. 

The configuration of a network layer connection to the network 804 by a service 
802 makes use of the DHCP protocol 808, this protocol being described in RFC 2131 
entitled "Dynamic Host Configuration Protocol". The discovery/announcement process 
by which services and devices identify each other is performed using the miniSLP 
20 protocol 810, discussed above. Information exchange between a device 800 and the 
service 802 depicted by the line 812 is performed using the HTTP protocol described in 
RFC 2608 entitled "Hypertext Transfer Protocol- HTTP/1.1", while structured 
information exchange is performed using the XML protocol. Information on XML can be 
obtained from World Wide Web Consortium Recommendation REC-XML-19980210 
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entitled "Extensible Markup Language (XML)". HTTP/XML communication is made up 
of commands 814, messages 816, and service/device descriptions 818. 

Returning to Fig. 2, once all the devices 102-108 have discovered each other, 
thus having established network awareness between the camera 102 and the other 
5 devices 104 - 108, the next issue is interworking compatibility. The profile 
processes 112 and 138, which as noted are associated with respective information 110 
and 136, establish whether the desired print job can be performed. As described in 
relation to Fig. 3, the profile processes 112, 138, 140 and 144 for all the devices 102-108 
connected to the network 100 are sufficiently standardised to be capable of at least a 
10 minimum degree of communication. Therefore, an initiating device, such as the 
camera 102, can identify the population of devices connected to the network, and is, at 
least to some extent, aware of their attributes and capabilities. The user of the camera 102 
is therefore aware, by means of the discovery/announcement process previously 
discussed, of the low resolution printer 104 which is attached to the network 100. The 
15 user is also aware, by virtue of the "personality" and "type" information received during 
announcement/discovery, of basic service attributes of the printer 104. This information 
may be sufficient to initiate a print command immediately, however in general, exchange 
of service description information is required. Therefore, when the user of the 
camera 102 commands the camera 102 to print the stored images 110 on the printer 104, 
20 the following process takes place. In the first instance, communication depicted by a 
line 114 is established between the profile processes 112 and 138 which are associated 
with the camera 102 and the printer 104 respectively. 

Thus, for example, if the information 110 in the camera 102 is desired to be 
printed at a resolution 500 dpi, and the printer 104 is able to print at the desired 
25 resolution, then the respective profile processes 112 and 138 conclude that the two 
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devices 102 and 104 are compatible. Once such a "match" between the respective profile 
processes 112 and 138 is established, communications as designated by the line 116 is 
established between the camera 102 the printer 104 respectively, and the images in the 
camera 102 are printed on the printer 104. 
5 An XML messaging sequence, incorporating the browser 148 into the process, 

can now described. Firstly, recall that the camera 102 has announced itself and sent 
profile information to the browser 148 according to the XML code fragments {1} and {2} 
provided above. The printing process continues with the user selecting a "thumbnails" 
icon in the camera description, after which the browser 148 sends the selected element to 
10 camera 102. The browser knows that thumbnails can be selected because of the 
commands element in the corresponding device description of the camera 102. 
Example 2: Sequence of a browser retrieving thumbnail images from a camera 

(i) The browser 148 sends a getData request for one or more elements to the 
camera 102 as shown in code fragment {3} below: 

15 <Message from="http : //host/browser 11 {3} 

to="http : 1 1 host I camera" 
time="Tue Mar 23 14:13:05 EST 1999»> 
<getDataxcamera : thumbnails base= " thumbs/ " 
refbase="images/ M start="301" end="308" suf f ix=" . jpg" 
20 f ormat = " JPEG" / >< /getData> 

< /Message> 

(ii) The camera 102 answers as follows, noting that along with each thumbnail 
image, the camera 102 encapsulates a command which is to be used to retrieve the 

25 associated reference image (<getData>). This command will be typically retained by 
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the browser 148 and associated with each retrieved thumbnail image. This is exemplified 
in code fragment {4} below: 



<Message f rom="http : / /host/ camera 
to="http : / /host/browser" 



ti 



{4} 



5 



time="Tue Mar 23 14:13:06 EST 1999" > 



<data> 



<image f ormat= " JPEG" name=" thumbs/301 . jpg" > 



<BASE6 4 > image da ta</BASE64> 



10 



<getData f ormat=" JPEG" name= "images/3 01 . jpg" /> 
</ image > 

<image formats" JPEG" name =" thumbs/ 3 02 . jpg" > 



etc. 



(8 Images) 



15 



</data> 
</Message> 



The browser 148 need not have any understanding of the command because the 
command is intended for the camera 102 9 not the browser 148. The browser 148 need 
merely send the command back to the camera 102 at an appropriate point, such as when a 

20 user selects a thumbnail for viewing^ the browser 148 can then interpret that action as 
requiring it to send the associated get Data command back to the camera, which then 
yields a larger version of the image for viewing. These associated commands sent with 
data to a host device or service can also include graphical user interface (GUI) elements 
and attributes. A GUI may be implicitly built around retrieved data and associated 

25 commands inside a host that need not have any comprehension of the commands or 
associations (the GUI elements and attributes will typically be understood by the host). It 
is further possible to link multiple devices or services and their various states or 
conditions into controlling the execution or transmission of associated commands, as well 
as introducing procedural or scripted code. These facilities can be supported without 
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requiring the host device or service to have or require any understanding of the potential 
actions it might be hosting. 

When the browser 148 receives the thumbnail image data from the camera 102, 
the browser 148 typically displays the thumbnail in a content pane of the browser 148, as 
5 seen in Fig. 18. There is no "print" command per se in the present arrangement, however 
instead the printer 104 receives a <data> command that it interprets as a print 
command. Instead of sending the actual image, the browser 148 sends an image reference 
to the printer 104. The browser 148 can send to the printer 104 the command to retrieve 
the image from the camera 102 (get Data). 
10 Example 3: Sequence of a browser directing a printer to print an image from a 
camera 

The user typically selects a thumbnail image 1610 displayed in the browser 
window 1508 and requests to print the related full size image by any reasonable means 
(including implicit means within the selection process). The browser 148 then sends the 
15 get Data (or other) command of the camera 102 associated with that thumbnail image to 
the desired printer 104. The printer 104 and its capabilities or attributes have been 
previously identified to the browser 148 in the fashion described above. The camera 102 
and its capabilities or attributes may or may not have been previously identified to the 
printer 104. 

20 (i) The browser 148 sends an image reference to the printer 104. Instead of sending 
the actual image, the browser 148 sends to the printer 104 the associated command 
(getData) to retrieve the image from the camera 102. The browser 148 need not have 
any understanding of the associated command (getData) that the browser 148 had has 
sent to the printer 104. This is exemplified in code fragment {5} below: 

25 
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<Message f rom="http : / /host /browser " {5} 

to="http: / /host /printer" 

time="Tue Mar 23 14:14:01 EST 1999"> 
<data url= "http : //host/ camera" > 
5 <getData f ormat=" JPEG" name= rr images/301 . jpg"/> 

</data> 
< /Message> 

(ii) The printer 104 then sends a request for the image to the camera 102 , the request 
10 being identified by the name space or URL in the command received by the printer 104. 
The printer 104 need not have any understanding of the command (get Data) it sends to 
the camera 102. This is exemplified in code fragment {6}: 

<Message f rom="http : //host/printer" {6} 
15 to="http : / /host /camera" 

time="Tue Mar 23 14:14:02 EST 1999"> 
<getData formats" JPEG" name=" images/301 . jpg"/> 
</Message> 

20 (iii) The camera 102 sends the image to the printer 104, as seen in code 
fragment {7}: 

<Message f rom="http : //host /camera" {7} 
to="http : / /host /printer " 
25 time= ff Tue Mar 23 14:14:03 EST 1999"> 

<data> 

< image f ormat= "JPEG" name= " images/3 01 . jpg 1 ' > 
<BASE6 4 >ima ge da ta</BASE64> 

<getData format = " JPEG " name=" images/3 01 .jpg"/ > 
30 </ image > 
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</data> 
</Message> 

When the printer 104 receives the message of code fragment {7}, the printer 104 
5 can recognise that on this occasion actual image data has been received. The printer 104 
can then print the image data. Additional interaction with the user may be requested by 
the printer 104 , by sending messages to the browser 148 for example, to present to the 
user a dialogue asking the user to specify the number of copies to be printed. 

Communications of this type can be embedded into XML documents as 
10 references, or as URPs to data which is required to be included, before an operation can 
be completed. For example, an XML document intended for printing can reference 
camera images, using the message syntax indicated. The XML document also contains 
textual content for rendering. The image references can be resolved by the preceding 
method, prior to rendering. 
15 Each network service has a service description used in the profile matching 

process. Such can be formed by an XML file describing substantially static information 
about the device. Tables A4 to A6 in the Appendix provide more details and examples of 
such a facility. Explicitly, the XML description covers information that changes on 
human time scales, such as seconds or preferably longer. A further file called "status" 
20 may be provided to contain more rapidly changing information. 

The information in the Service Description is intended to allow other services to 
plan how to use the service. Examples of information that may appear include: 

• Supported resolution; 

• Physical location; 

25 • Supported commands (with version number); 

• Currently loaded paper tray; 
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• Available images; and 

• Supported image formats. 

Service Description information is available from at least four sources as 

follows: 

5 • Static information about the hardware or software provided by the manufacturer. 

• Information that is entered and updated by the owner of the device such as 
location, access control and owner's public key; 

• Information that the service generates during its operation by examining its own 
internal state, for example loaded paper, error status, images or video available; 

10 and 

• Information that relates to the capabilities of the machine, such as personality; 
type; and supported commands. 

One service can ask another to notify the former when the Service Description of 
the other service changes. This is particularly useful for a service like the browser 148 
15 which presents information about the state of the service (eg, the printer 104) to a user. 
For example, the user can see what paper is currently loaded in the printer 104 or perhaps 
if a scanner is connected to the network at that point in time. 

The Service Description of a printer specifies that it understands, for example, 
the "Line Printer Protocol (LPR)" described in IETF RFC 1 179. Another service can use 
20 that to send print jobs to the printer. The service communication protocol uses TCP/IP. 

Each service is identified by a Universal Resource Indicator (URI), in a manner 
corresponding to a web page on the World Wide Web (WWW). Just as on the WWW, 
preferred implementations of the present disclosure use HTTP for communication. HTTP 
has three basic communication mechanisms: 
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• GET. This operation is used when a user selects a link in a web browser. The 
browser GETs the web page addressed by the link and displays the web page. 

• POST. This is commonly used on the web when a user enters data in a form and 
submits the form to the host page. The form data is sent and the web server returns a 

5 replacement page which typically reports the success of the submission. 

• PUT. This operation is sometimes used for file uploads. 

The arrangements described herein use POST. However instead of sending web 
form data, the arrangement of Figs. 2 and 4 sends an XML file that describes a network 
command. The response received is not a displayable web page but rather another piece 

10 of XML giving a response to the network command. Typically, the response merely 
indicates success or failure, but complex data can be also returned. 

XML is a way of structuring information that looks very much like HTML used 
in web pages. In fact, well formed HTML is substantially a subset of XML designed to 
describe how to layout text and other information on a browser page. 

15 Profile processes, including aspects of compatibility establishment, can be 

implemented in a number of ways, depending on system priorities. A simplest process is 
to seek an exact match with a profile name or type. Another option is to pre-grade partial 
matches (eg an exact resolution match but not a print-size match). A further option is to 
create profiles of profile matches. For example, meta-meta data can be used to describe 

20 the extent to which partial matches are preferable, one over another. 

A number of criteria in accordance with which compatibility can be established 
are presented in Table 1 . Many options exist for how a device or service or a consulted 
discovery or directory service may select a suitable intermediate service or services. The 
options can be selected statically or dynamically based on the priorities of the system or 

25 its implementors. 

549135US.doc 



-32- 
TABLE 1 



Intermediate 
Service 
Selection 
Criteria 


Explanation 


Issues/Examples 
(and/or combinations are possible) 


Static priority 


Selection decisions are 
based on permanent 
criteria. 


I/O matching, quality-matching, etc. 


Dynamic 
priority 


Selection decisions can 
change, eg. could be 
based on the job details, 
user requirements, 
network and/or service 
activity level, etc. 


Job or media cost, speed, processing 
requirements, storage requirements, 
quality, etc. 


I/O Matching 


Device/service attributes 
are compared. The 
simplest model is to 
compare only the nearest 
port in the stream, ie. 
don't check the service's 
I/O function, only its 
nearest interface. 


This simple method can have drawbacks 
such as not controlling the length of a 
chain (or the time to build it); no 
guarantee of finding the best chain or 
any complete chain; potential loss of 
quality or increase in job processing 
time with added intermediate services. 


Function & I/O 
matching 


Device/services are 
matched based on their 
nearest port in the stream 
and another property such 
as function or other port 
matching, etc. 


This method provides a better guarantee 
of matching a service to the local needs. 
It still does not guarantee completion of 
a chain (eg. if a required service is 
missing then the constraints might be 
too tight to find an alternative & more 
indirect chain) 


Semi-random 
matching or 
annealed 
matching, etc 


Device/services are 
matched based on partially 
constrained data with the 
level of constraint varying 


This method might allow more optimal 
selection of a best-match chain or a 
near, best-match chain. Many methods 
are possible, and the intent is to 
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under some conditions. 


overcome the possibly undesirable 
effect of local minima in the 'chain 
space' of available services. 


Directory or 

Discovery 

services 


Provision of lists of 
available services, 
optionally along with 
aaaitionai miormation 
suggesting best fits for 
current job criteria (speed, 
cost, quality, etc). 


A service can collect and/or provide 
information about the network to any 
other service. It can also be used in a 

<yirVha1 m fin a crpm pnt nanacitv to allow 

some global control of the inherently 
local nature of chain-building. 


Grouped 
services 


Provision of lists or 
service structures or 
conglomerates in which a 
single service is identified 
but in reality the service is 
a conglomerate. 


A recommended strategy for any stable 
network for providing optimal chain- 
building for predictable jobs with typical 
cost, quality and speed criteria. The 
localised chain-building method need 
not know or care how a service 
conglomerate is constructed or what it is 
consxrucieu oi uecdubc uiny n& 
interfaces and external functional 
description & attributes are relevant in 
the chain-building process. 


Pre-selection or 

manual 

specification. 


A device or service could 
have a preset chain 
description encoded. 


This hard-coded chain-building method 
can fail easily if a specified device is not 
available. A less brittle approach is 
possible if some alternatives or only 
partial preselection is hard-coded, giving 
the chain-building operation some 
limited choices. 



(end Table 1) 



Devices are typically configured to establish sufficient communication to obtain 
information on operations supported by the device, and associated versions thereof. This 
is generally performed using a "get description" operation in XML, this operation 
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fetching a description, in XML, of the device. In Fig. 2, the camera 102 has discovered 
the printer 106 which is, in fact, a "high resolution display". The camera 102 does not 
know about such devices, however a "device description" in the high resolution display 
says that the display is equivalent to the printer 104, This tells the camera 102 enough to 

5 be able to use the printer 106. 

The aforementioned description in relation to Fig. 2 related to establishment of 
direct communication between an initiating device, in that example the camera 102 and a 
target device, being the printer 104. In that example, therefore, the camera 102 succeeded 
in itself identifying a desired target device, in this case the printer 104. 

10 Fig. 2 further depicts a more complex scenario in which the camera 102 has also 

discovered that a high resolution printer 106 is available on the network 100. In addition 
to the compressed and normal recording modes previously described, the camera 102 is 
further capable of a high resolution recording mode using compressed data. The user 
wishes to make use of this high resolution printer 106, however when respective profile 

15 processes 1 12 and 140 of the camera 102 and high resolution printer 106 communicate, as 
depicted by the line 118, it is discovered that the information 110 in the camera 102 
cannot, according to the information type 142, be directly processed by the high 
resolution printer 106. This is because the printer 106 cannot directly input the high 
resolution compressed data of the information 110. 

20 At this point, however, the high resolution printer 106 does not merely reject the 

print job sent from the camera 102. Instead, the printer 106 directs a self generating 
chaining process by which the printer 106 searches for other devices on the network 
which can be interposed between the printer 106 and the camera 102, to provide the 
necessary interworking, if such is possible. The printer 106, by searching the 

25 network 100, identifies a decompressor device 108 also present on the network 100. This 
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is an example of "pull service delivery", as against "push service delivery", both of which 
concepts will be described in further detail in relation to Figs. 5 to 7. Taking into account 
the previous communication between the profile processes 112, 140 associated with the 
camera 102 and high resolution printer 106, subsequent communication between the 
5 respective profile processes 140 and 144 of the high resolution printer 106 and the 
decompressor device 108, are sufficient to establish that interworking is possible by use 
of a tandem communications arrangement. In the present "pull" example, the printer 106 
requests the decompressor 108 to fetch data from the camera 102. This request is nested 
inside the request from the printer 106 to the decompressor 108 for the decompressed 
10 data, as will be described in the XML code fragments provided in Example 4 below. It is 
noted that Example 4 makes reference to an encoder/decoder, commonly referred to as a 
"codec", instead of a mere "decompressor". The tandem arrangement entails the 
camera 102 sending the print job depicted by information 110 to the decompressor 108. 
The decompressor 108 decompresses the received information 110 and sends the 
15 decompressed information 146 to the high resolution printer 106 which is able to print 
this decompressed information. The tandem communications established between the 
camera 102 and decompressor 108, and between the decompressor 108 and the high 
resolution printer 106 are depicted by dashed lines 122 and 124 respectively. 

Figs. 5 to 7 provide a more general description of the self generating chaining 
20 process applicable to the arrangement of Fig. 2 and introduced above. Fig. 5 illustrates 
the establishment of direct communication between an initiating camcorder 1000 and a 
target low resolution printer 1006. The camcorder 1000, via a user thereof, wishes to 
print information 1002, which is low resolution image information. The 
information 1002 has a profile "X" designated as 1004. The camcorder 1000 discovers a 
25 low resolution printer 1006 by means of a discovery/announcement process depicted by a 

549135US.doc 



-36- 

dashed arrow 1010. The camcorder 1000 and printer 1006 exchange/negotiate respective 
profile information 1004, 1008 as depicted by a solid arrow 1012, concluding that both 
devices support profile feature X. It is noted that the profile 1008 of the printer 1006 also 
is "X" as shown in Fig. 5. Thereafter, the camcorder 1000 and low resolution 
5 printer 1006 establish communications as depicted by an arrow 1014 whereby the 
camcorder 1000 transmits its low resolution picture information 1002 to the low 
resolution printer 1006, which in turn prints the desired output. This is an example of 
direct acquisition by the camcorder 1000 of the desired target low resolution printer 1006, 
in this case, both devices having a common profile feature "X" designated as 1004, 1008 

10 respectively. The profile features 1004, 1006 represent information types/versions as 
previously described in relation to Fig. 3, where the aspects of minimum and backward 
version compatibility were described. 

Fig. 6 shows the camcorder 1000, which in this case contains high resolution 
picture information 1112, which is associated with the profile feature "Y" 1114. The 

15 camcorder 1000 or an additional device (not shown), discovers, as depicted by the dashed 
arrow 1010, the low resolution printer 1006, which has a profile feature "X" (ie. 1008). 
The camcorder 1000 or other device (eg. a browser), commands the printer 1006 to 
retrieve picture information from the camcorder 1000 (in a "pull" service provision 
approach). At this juncture, there is an apparent mismatch between the camcorder 1000 

20 and the low resolution printer 1006. However, the printer 1006 initiates a "self generating 
chaining 'pull' process" by which it discovers, as depicted by the dashed arrow 1104, a 
"resolution conversion device" 1108, which is capable of being interposed between the 
profile feature Y 1004 and the profile feature X 1008. 

Criteria provided in Table 1 above can be used to establish chaining priorities 

25 and approaches. The device 1 108 has an interworking profile feature "Y->X" (ie. 1108), 
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which can be considered as having a "Y" profile at one interface, and an "X" profile at 
another interface. Therefore, the device 1108 can interwork between the two other 
devices 1000, 1006 having respective profiles "Y" and "X". The "Y" profile of the 
camcorder 1000 thus matches the "Y" profile of the resolution conversion device 1108, 
5 and the "X" profile of the resolution conversion device 1108 matches the "X" profile of 
the printer 1006. The low resolution printer 1006 ascertains the profile feature 1 1 10 by a 
process depicted by the arrow 1 102. Having ascertained, by means of the self generating 
chaining process described, that the resolution conversion device 1108 can be interposed 
between the camcorder 1000 and the printer 1006, the printer 1006 directs the 

10 camcorder 1000 and the resolution conversion device 1108 to establish communications 
denoted by the arrows 1106 and 1100, thus enabling the high resolution picture 
information 1112 to be transmitted to the resolution conversion device 1108 as depicted 
by a line 1 106, after which the converted information (converted from high resolution to 
low resolution suitable for the printer 1006) is transmitted to the low resolution 

15 printer 1006 as depicted by a line 1100. The description provided above is directed to 
high and low resolution printers. The following example addresses a similar situation, 
however the example is directed in particular towards images in two different formats, 
namely a first format conforming to the Joint Photographic Experts Group (JPEG) 
standard and denoted by (jpg), and secondly, to a bit-mapped format (BMP) generally 

20 denoted by (.bmp). 

Example 4: XML code sequence of pull service provision with camera/printer 
mismatch. 

In an extension to Example 3, in which the browser 148 directed a printer 104 to 
retrieve and print an image from a camera 102, Example 4 depicts the situation where the 
25 printer 104 discovers that it does not have an input format compatible with the output 
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format of the camera 102. It can be assumed that the printer 104 and its capabilities or 
attributes were previously identified to the browser 148. If the capabilities or attributes of 
the camera 102 were previously identified to the printer 104, then the printer 104 will be 
able to compare its input formats with the output formats of the camera 102 and decide if 
a direct match is available. In this example a direct match is not available. Alternatively, 
if the capabilities or attributes of the camera 102 were not previously identified or not 
previously fully identified to the printer 104 then the printer 104 might interrupt the 
example command sequence below with a describe request, discussed in Table A2 of 
the Appendix, to either the camera 102 or a similar information request about the 
camera 102 to an announcement/discovery service (if available). Thereafter, the 
printer 104 will make the comparison of input and output formats and decide if a direct 
match is available. This is depicted in the flowchart of Fig. 20 as a method 2000 for a 
pull service operation, where the method commences at step 2002. The code sequence 
associated with the method 2000 is as follows: 

(i) Firstly the browser sends an image reference to the printer 104. Instead of 
sending the actual image, the browser 148 in step 2002 sends to the printer 104 the 
associated command (getData) to retrieve the image from the camera 102. The 
browser 148 need not have any understanding of the associated command (getData) it 
has sent to the printer 104. The XML code pertaining to this transfer is shown in code 
fragment {8}: 



<Message f rom= "ht tp : //host /browser" 
to= M http : //host/printer" 
time="Tue Mar 23 14:14:01 EST 1999"> 

<data url="http : //host/camera" > 

<getData format = " JPEG 11 name= "images/3 01. jpg»/> 
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</data> 
</Message> 

(ii) The printer 104 then, in step 2006, parses the received XML to extract the 
attributes of the request. In this regard, the attributes of the request shown above are 
found in lines 4, 5 and 6 of code fragment {8}. In step 2008, the printer 104 then 
determines from the attributes if a direct I/O format match is available with the 
camera 102. The printer 104 need not have any understanding of the command 
(getData) it sends to the camera 102, although typically a device or service would 
check the format attribute value in the getData command for a match with its own 
input format capabilities. In this example, the only input format capability of the 
printer 104 is bitmap (.bmp) and so the printer 104 recognises a failed direct match 
between its input format and the output format of the camera 102. Accordingly, "NO" 
from step 2008 is asserted and step 2012 follows. Had there been a match determined in 
step 2008, the printer 104 according to step 2010 would then have executed the request 
and sent an XML code fragment {9} as follows: 

<Message f rom="http : / /host /printer" {9} 

to= "http : //host/camera" 

time="Tue Mar 23 14:14:02 EST 1999" > 
<getData f ormat=" JPEG" name=" images /3 01 . jpg"/> 
</Message> 

(iii) In step 2012 the printer 104 instead requests/identifies an intermediate service. 
The printer 104 either consults its own record of available services, or consults another 
service (typically a discovery and/or announcement service or directory service) for a list 
of available services that might operate as an intermediate step between the printer 104 
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and the camera 102. There are many options at this point for how the printer 104 or a 
consulted discovery or directory service might select a suitable intermediate service or 
services. The options can be selected statically or dynamically based on the priorities of 
the system or its implementors. Table 1 illustrates examples of intermediate service 
5 selection options. Table 1 also describes a role of a directory service in chaining. 

The printer 104 accordingly identifies a service that has a .bmp output format 
compatible with the input format of the printer 104. In this example, the printer 104 
makes no check of the input format capabilities of the selected intermediate service. This 
behaviour is reasonable for a printer 104 that might normally have limited capability (for 
10 cost-reduction purposes). More capable selection and reasoning capability concerning 
intermediate services may be provided in other services or devices. In this example the 
discovered intermediate service is "ht1p://host/codec" ? which is the URL of a codec 
device/service. 

(iv) Step 2014 follows where the printer 104 wraps the camera image request inside a 
15 request to the identified intermediate device 108, this being shown in code fragment {10} : 

<Message f rom= n http : / /host /printer " {10} 
to="http : //host/codec" 

time=="Tue Mar 23 14:14:03 EST 1999"> 
20 <getData format- "BMP" > 

<data url= "http : / /host / camera" > 

<getData f ormat=" JPEG" name= n images/301 . jpg"/> 
</data> 
</getData> 
25 </Message> 

The printer 104 has requested a .bmp format image from the codec 108. The 
printer 104 has not specified a URL or filename within the codec 108 for the origin of the 
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file that is desired. Rather, the printer 104 has provided a data statement containing a 
command for the camera 102. 

Of the code shown in code fragment {10}, the following components thereof are 
generated by the printer 104: 

<Message f rom="http : / /host/printer" {10A} 
to="http : //host/codec" 

time="Tue Mar 23 14:14:03 EST 1999" > 



10 {enclosure} 



</Message> 



The components of code fragment {10}, being a tag statement and indicated 
15 below as code fragment {10B}, are generated by the printer 104 from the received request 
by enclosing the extracted attributes within a new <getData> </getData> XML 
entity, and inserting into the position labelled {enclosure} in code fragment {10A} above. 



<getData f ormat= n BMP n > {10B} 
20 <data url= n http : //host/camera" > 

<getData f ormat=" JPEG" name=" images/ 3 01 . jpg"/> 
</data> 
< / getData> 



25 (v) Step 2016 follows where the printer 104 sends the request to the intermediate 
service (the codec) 108. The codec 108 then sends the image request to the camera 102. 
The codec service 108 need not understand the contents of the data statement, but only 
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need forward the statement to the specified destination (the camera 102) and await the 
return of data. This is shown in code fragment {11}. 



<Message f rom="http : / /host /codec " {11} 
5 to="http : //host /camera" 

time="Tue Mar 23 14:14:04 EST 1999" > 
<getData f ormat=" JPEG" name = 11 images/ 3 01 . jpg" /> 
< /Message> 

10 (vi) The camera 102 sends the image to the codec 108, as shown in code 
fragment {12}: 



<Message f rom="http : / /host/ camera" {12} 
to="http: //host/codec" 
15 time="Tue Mar 23 14:14:05 EST 1999»> 

<data> 

< image formats "JPEG" name=" images/3 01 . jpg" > 
<BASE64> image data</BASE64> 

<getData f ormat=" JPEG" name=" images/3 01 . jpg"/ > 
20 </ image > 

</data> 
</Message> 

(vii) The camera 102 returns the requested data to the codec 108 and also (optionally) 
25 associates a getData command with the image. 

(viii) The codec 108 processes the job and sends this to the printer 104. The 
codec 108 has an implied processing job to complete because of the discrepancy between 
the input and output formats of the data provided to it and requested from it. The 
codec 108 fulfils its obligation by understanding the implicit conversion command from 

30 the printer 104, and accordingly converts the ( . jpg) format image from the camera 102 
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to a ( . bmp) format image requested by the printer 104. Such implied commands can be 
controlled in more detail by external devices by attributes and parameters in the 
connecting device's/services interfaces or in explicit attributes or parameters in the 
commands and data provided to an intermediate device or service. Furthermore, explicit 
5 processing commands can be provided to an intermediate device or service. 

The codec 108 returns the requested and processed camera data to the printer 104 
as seen in code fragment {13} and also optionally associates a getData command with 
the image, as seen in code fragments {13A} or {13B}). 



10 <Message from= M http : //host/codec 1 ' {13} 

to="http : / /host/printer" 
time="Tue Mar 23 14:14:06 EST 1999" > 
<data> 

< image f ormat= n BMP n name = " images/3 01 .bmp" > 
15 <BASE64>image data</BASE64> 



<getData f ormat= u BMP" name = n images /3 01 ,bmp"/> {13A} 
OR 

<data url= M http : //host/camera" > {i3B} 
20 <getData format =" JPEG" name=" images/ 3 01 . jpg"/ > 

</data> 



</ image > 
</data> 
25 </Message> 



The example above optionally shows the codec 108 adopting the image path 
name of the camera 102, but changing the image type. This new codec path name is then 
provided as a handle to the printer 104. The codec 108 is under no obligation to retain 

549135US.doc 



-44- 

any similarity between its image path name and the image path name of the camera 102, 
However there are benefits if a predictable naming similarity is retained, especially if 
unrelated commands can be multiplexed then the printer 104 might need naming 
similarities to aid it in sorting which response belongs to which original request. One 
5 solution would be for the codec 108 to return its arbitrary image pathname to the 
printer 104 and provide an attribute indicating the original pathname (and possibly 
device) from which the printer 108 requested the image. 

The associated getData command within the image tags may be returned from 
the codec 108 to the printer in a number of ways. For instance, if the codec 108 retains a 

10 cache of the converted image then the codec 108 may replace the associated command of 
the camera 102 with a version generated by the codec 108, as seen in XML code 
fragment {13A}, thereby removing the involvement of the camera 102 from any future 
request for that image. Alternatively, the codec 108 may wrap the associated getData 
of the request of the camera inside a data command identifying to which device the 

15 request should be directed if transmitted in future, as seen in XML code fragment {13B}). 
Therefore, in future, the printer 104 may send the associated data command with a 
nested getData command to the codec 108 and the codec 108 would then be able to 
relay the getData command to the camera 102. 

The above example can be extended substantially indefinitely where the 

20 codec 108 can represent any number of devices or services involved in the pull chaining 
process between printer 104 and camera 102. As each device or service is enrolled into 
the chain, the command(s) originally sent by the printer 104 to the camera 102 can be 
nested inside a wrapper intended for the next device or service in-line. Similarly, any 
associated getData command included by the camera 102 in its returned data can be 

25 wrapped by each device or service on return to the printer 104. This wrapping or nesting 
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will preserve the shape and details of the chain for the printer 104 if the printer 104 
desires to activate the associated command of the camera 102. The passage of the 
associated command from the camera 102 back to the printer 104, if nested by each 
intermediate device, provides a description of the complete chain to the printer 104, 
5 allowing expedited reactivation of the chain at a subsequent time. 

Fig. 7 illustrates a "push service provision" implementation, in contrast to the 
"pull service provision" implementation described in relation to Fig. 6. In Fig. 7, after the 
camcorder 1000 discovers and characterises the printer 1006, concluding that a profile 
mismatch exists, the camcorder 1000 discovers the resolution conversion device 1108 by 

10 a discovery announcement process depicted by a dashed arrow 1200. The 
camcorder 1000 ascertains the profile features 1110 of the resolution conversion device 
1108 by a communication 1202, after which the camcorder 1000 directs the resolution 
conversion device 1108 and the printer 1006 to establish communications depicted by 
lines 1206 and 1208. Thereafter, the camcorder 1000 sends the high resolution picture 

15 information 1112 to the resolution conversion device 1108 as depicted by 1206, 
whereafter the information, having been resolution converted, is sent as depicted by 1208 
to the printer 1006. An XML code example of a push service provision is now provided 
in Example 5 below. 

Example 5: XML sequence of push service provision for camera/printer mismatch. 

20 The camera 102 has previously decided that a direct connection with the 

printer 106 is not possible and has discovered the codec 108 has a suitable JPEG input 
format. Similar discussion and explanation as provided in regard to Example 4 applies to 
the push-chaining sequence in this example. 

(i) The camera 102 sends an image reference to the codec 108, according to code 
25 fragment {14}: 
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<Message f rom= I! http : //host/camera" {14} 
to= M http : //host /codec » 

time="Tue Mar 23 14:14:00 EST 1999 If > 
5 <data url = "http : //host /printer n > 

< image f ormat = "JPEG" name = 11 images/3 01 . jpg" > 
<BASE64>image data</BASE64 > 

<getData format = " JPEG " name=" images/301 . jpg"/> 
</ image > 
10 </data> 

</Message> 

(ii) The codec 108 processes the image, and then sends the image to the printer 106 
according to code fragment {15}: 

15 

<Message f rom="http : / /host/codec" {15} 

to="http : / /host/printer" 

time="Tue Mar 23 14:14:01 EST 1999"> 
<data> 

20 < image format = " BMP 11 name=" images/3 01.bmp"> 

<BASE64>image data</BASE64 > 



<ge tDat a f ormat = " BMP " name= " images/ 3 01. bmp " / > 
OR 

25 <data url= "http : //host/camera" > 

<getData f ormat = "JPEG 11 name=" images/3 01 . jpg"/> 
</data> 



30 </ image > 

</data> 
</Message> 
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In this example, the codec output format ( . bmp), is expected. This is because 
either BMP is the only function provided by the codec 108, or alternatively, because the 
codec 108 will check the interface between the codec 108 with the printer 104. It is also 
5 possible for the camera 102 to imply, or alternatively, explicitly set an output format or a 
conversion function within the codec 108. One method of doing so is to add a file format 
attribute to the host printer URI which is provided in the fourth line of code 
fragment {14} . Accordingly, the host printer URI could take the alternate form 

<data url = " http://host/printer " format = BMP>. 
10 Such a URI implies a conversion process, or an interface selection, to the codec 108. 

The "pull service provision" implementation described in relation to Fig. 6, and 
the "push service provision" implementation described in relation to Fig. 7, differ in 
relation to the entity which initiates and defines the direction of the self generating 
chaining process. In the pull process, it is the printer 1006 which initiates the required 
15 device chain building to service the requirements of the camcorder 1000. In the push 
process, it is the camcorder 1000 which initiates building of the necessary chain of 
devices. 

Two self generating chaining processes are now described. A preferred method 
is termed "local" chaining, and another chaining method, termed "centralised" chaining is 
20 also described. 

Fig. 8 depicts a local self generating chaining process applied to a more general 
case, where a plurality of interposing devices must be found, and a corresponding device 
chain established. A camcorder 1800 wishes to print compressed high resolution picture 
information 1802 which has an associated profile feature "Z" 1804. The camcorder 1800 
25 discovers a low resolution printer 1806 by a discovery announcement process 1818. 
Profile information is exchanged as depicted by 1 820, and a profile mismatch between the 
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feature "Z" 1804 of the camcorder 1800 and the feature "X" 1808 of the printer 1806 is 
identified. 

A pull service provision implementation, directed by the printer 1 806, can now 
described. The printer 1806 searches for, but is unable to discover a single device which, 
5 alone, can be interposed in order to establish compatibility between the printer 1806, 
having a profile "X" 1808, and the camcorder 1800 having the profile "Z" 1804. 
Accordingly, the printer 1 806 searches for one or more suitable devices with profile "X". 
Depending on a prevailing selection scheme, the printer 1806 will potentially select one 
of the discovered profile "X" devices to begin the chain building process. Fig. 8 shows 

10 that a device C, being a resolution converter 1810 is selected by the printer 1806, noting 
that the resolution converter 1810 has a profile with a conversion feature Y — » X 1812. 
The printer 1806 passes an "image fetch" command to the resolution converter 1810, 
which proceeds to build the next link in the chain. This next link is built by the resolution 
converter 1810 by identifying devices with a compatible "Y" profile, to accord with the 

15 "Y" of the Y — > X profile 1812. The resolution converter 1810 identifies and selects a 
device D, a decompressor 1814 as being suitable. The decompressor 1814 has a profile 
conversion feature Z -» Y 1816. The decompressor 1814 now builds the next link in the 
chain after receiving the "image fetch" command from the printer 1806 via the resolution 
converter 1810. The decompressor 1814, recognising that its profile 1816 is compatible 

20 with that of the camcorder 1800, looks no further, and thus completes the chain with the 
camcorder 1800. This chain completion can be seen by considering the chain as follows: 
• the "X" of the "Y^X" profile 1812 of the resolution conversion device 1810 is 
compatible with the "X" profile 1808 of the printer 1806; 
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• the "Y" of the "Z~^Y" profile 1816 of the decompression device 1814 is compatible 
with the "Y" of the "Y^X" profile 1812 of the resolution conversion device 1810; 
and 

• the "Z" profile 1804 of the camcorder 1800 is compatible with the "Z" of the "Z-»Y" 
profile 1816 of the decompression device 1814. 

The printer 1806 discovered the resolution conversion device 1810 by means of 
a discovery/announcement process 1822. Profile feature information was exchanged and 
negotiated by profile communication 1824. Similarly, the resolution conversion device 
1810 discovered the decompressor device 1814 by means of a discovery/announcement 
process 1830. Profile feature information was exchanged and negotiated by profile 
communication 1832. 

Finally, the printer 1806 directs the camcorder 1800, the decompression 
device 1814, and the resolution conversion device 1810 to establish communication to 
support the flow of the information 1802 from the camcorder 1800 to the decompression 
device 1814 as depicted by 1834, from the decompression device 1814 to the resolution 
conversion device 1810 as depicted by 1828, and finally from the aforementioned 
resolution conversion device 1810 to the printer 1806 as depicted by 1826. 

Fig. 9 depicts a centralised self generating chaining process applied to a more 
general case, where a plurality of interposing devices must be found, and a corresponding 
device chain established. The camcorder 1000 wishes to print compressed high resolution 
picture information 1318 which has an associated profile feature "Z" 1320. The 
camcorder 1000 discovers the low resolution printer 1006 by the discovery announcement 
process 1010. Profile information is exchanged as depicted by 1012, and a profile 
mismatch between the camcorder profile "Z" 1320 and the printer profile "X" 1008 is 
identified. A pull service provision implementation, directed by the printer 1006, can 
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now described. The printer 1006 searches for, however is unable to discover a single 
device which, alone, can be interposed in order to establish compatibility between itself, 
having a profile "X" 1008, and the camcorder 1000, having the profile "Z" 1320. 
Accordingly, the printer 1006 searches for a pair of suitable devices. The printer 1006 
5 identifies two devices, namely the resolution conversion device 1108 and a 
decompression device 1300, which in tandem can establish the necessary chain of service 
interworking. This can be seen by considering the following chain: 

• the "X" of the "Y^>X" profile 1110 of the resolution conversion device 1108 is 
compatible with the "X" profile 1008 of the printer 1006; 

10 • the "Y" of the "Z^Y" profile 1302 of the decompression device 1300 is compatible 
with the "Y" of the "Y^X" profile 1110 of the resolution conversion device 1108; 
and 

• the profile "Z" 1320 of the camcorder 1000 is compatible with the "Z" of the "Z->Y" 
profile 1302 of the decompression device 1300. 

15 The printer 1006 discovered the resolution conversion device 1108 and the 

decompression device 1300 by means of discover/announcement processes 1304 and 
1308 respectively. Profile feature information was exchange and negotiated by profile 
communication 1306 and 1310 respectively. 

Finally, the printer 1006 directs the camcorder 1000, the decompression 

20 device 1300, and the resolution conversion device 1108 to establish communication as 
depicted by 1312, 1314, and 1316, to support flow of the information 1318 from the 
camcorder 1000 to the decompression device 1300 as depicted by 1312, from the 
decompression device 1300 to the resolution conversion device 1 108 as depicted by 1314, 
and finally from the aforementioned resolution conversion device 1108 to the 

25 printer 1006 as depicted by 1316. 
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Fig. 10 presents a process flow diagram by which the centralised self generating 
chaining process is performed in a push manner. The process is equally applicable to 
both pull and push service provision arrangements by exchanging actions of source and 
target devices. Commencing with a process 1400, a source device seeks a suitable target 
5 device. If the desired target device is found in a decision step 1402, the chaining process 
is directed to a further decision block 1404, where the profile compatibility is established. 
If profile compatibility, either exact or backward is established, the chaining process is 
directed in accordance with the "YES" arrow from the decision block 1404 to the 
connection establishment step 1406, and thereafter the chaining process ends at a 

10 step 1408. If a suitable target device is not found at the decision step 1402, the chaining 
process is directed in accordance with the "NO" arrow to the change requirements 
step 1410 which advises the source device that a change of requirements is in order, 
whereafter the chaining process returns to the initial process step 1400. If the decision 
step 1402 identifies a suitable target device, but profile compatibility is not found in the 

15 decision block 1404, the chaining process is directed in accordance with the "NO" arrow 
from the decision block 1404 to a process step 1412, where an index "L", this being the 
length of the interposing device chain to be sought, is set to 1. 

The chaining process is then directed to a process step 1414, which searches for 
a chain of devices "L" long (L=l at this stage), which, if interposed between the source 

20 and target devices, will provide tandem profile compatibility. Thereafter, in a decision 
block 1416, if an appropriate device chain is found, the chaining process is directed, as 
indicated by the "YES" arrow from the decision block 1416 to the connection 
establishment process 1406, and thereafter to the "end" block 1408. If, on the other hand, 
a suitable device chain with a single interposing device is not found in the decision 

25 step 1416, the chaining process is directed in accordance with the "NO" arrow from the 
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decision step 1416 to a process step 1418, where the interposing device chain length, ie. 
"L", is incremented. Thereafter, a decision block 1420 tests that the length of the 
interposing chain of devices being sought is not longer than a predetermined maximum 
length "Q" If the chain is too long in the step 1420, the chaining process is directed, in 
5 accordance with a "YES" arrow from the decision block 1420 back to the "requirements 
change 55 process step 1410. If, on the other hand, the interposing device chain length has 
not yet reached the maximum length permissible, the chaining process is directed in 
accordance with the fi< NO' 5 arrow from the decision block 1420 to the process step 1414. 
In this situation, again a chain of interposing devices is sought with the required tandem 

10 compatibility, this time the chain of devices being sought having been incremented in 
relation to the previous chain which was sought. In this manner, the chaining process 
flow continues until either a suitable chain of interposing devices is found, or until the 
permissible length of the interposing device chain is exceeded. 

Although the centralised chaining process as described in relation to Figs. 9 

15 and 10 can be used, a decentralised approach can also be adopted. Accordingly, in a pull 
service implementation, the printer 1006 can search for only a single interposing device 
having a profile "X", and demand that such an interposing device interface with the 
camcorder 1000 which has a profile "Z". If the interposing device is unable to interface 
directly with the camcorder 1000, the interposing device repeats the aforementioned 

20 process, searching for only a single further interposing device, and demanding that the 
further interposing device interface with the camcorder 1000. This "local" search 
approach need not be aware of how many links there are in the chain and, from an XML 
coding perspective, commands are nested inside new commands for the interposing 
device just found. The flow in Fig. 10 is applicable in so much as each device in the 

25 chain successively obeys this flow with L^l only in order to complete a chain. 
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Centralised chaining approaches can provide more optimal chaining solutions, 
however, they make more demands on devices, and/or on central network control and 
management. For example, considering Fig. 9, the printer 1006 is expected to be able to 
manage the centralised building of a chain, which would constitute a significant 
5 processing load for this device. The local chain building example of Fig. 8 would 
probably be applied in this instance. Decentralised, or local, control may provide less 
optimal solutions, and in some cases may even fail to converge on a solution. This 
approach is, however much easier to deploy. Convergence of a local chaining process is 
generally guaranteed if (i) the device solution space is constrained, in that there are a 

10 finite number of devices in the available pool, and if (ii) a solution exists, and (hi) if 
corrections can be made to the chain building process. 

Turning to Fig. 1 1, a "legacy" (or "dumb") low resolution printer 200 having an 
information type 202 is associated with a "smart" "virtual device" 208. This association 
is depicted by the surrounding box 204. The virtual device 208 has no printing capability, 

15 but acts as the "intelligent" front end for the "dumb" printer 200. Thus when the 
camera 102 wishes to print the information 110, the profile processes 112, 210 of the 
camera 102 and virtual device 208 respectively conclude that the print job can proceed, 
whereafter communication is established as depicted by 206 between the camera 102 and 
the "dumb" printer 200 for printing. In this instance therefore, the intelligence and 

20 signalling communication capability are supplied by the virtual device 208, while the 
actual printing is supplied by the "dumb" printer 200. From a functional perspective 
therefore, the "dumb" legacy printer 200 has been incorporated into the system by means 
of the association with the virtual device 208 depicted by the box 204. Typically, the 
device 208 can provide an information channel (214, 218) and/or a processing step 216 to 
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support the device 200, since the device 200 might be incapable of retrieving data directly 
from the camera 102. 

Fig. 12 depicts use of a physical security key 300 which is inserted into the 
initiating camera 102, the insertion depicted by a bar 302. The insertion of the security 

5 key 300 is accompanied, in some instances, by other control information (not shown). 
Insertion of the key 300 into the camera 102, allows the information 110 to be printed 
from the camera 102 to the printer 104, however, this does not permit the 
communications session to terminate. Thus, the process does not permit the printer 104 
to output the printed pages until the security key 300 is equivalently inserted into the 

10 printer 104 as indicated by dashed line 304. This arrangement is termed "secure pick- 
up", and allows secure print jobs to be sent across the network 100. Such provides the 
initiating party with the assurance that the print job will not be output by the printer 104 
until the print initiator (ie. the user) goes to the printer 104 and physically inserts the 
security key 300. Printing of the information 110 can be inhibited, requiring the security 

15 key 300 to be inserted at the destination printer 104 for enablement, and subsequent 
printing. Initial insertion of the key 300 is only required once, at setup of a sequence of 
print jobs, thereby avoiding a need to insert the key 300 for every print job. In another 
implementation, instead of inserting a physical key 300, cryptographic authorisation may 
be used whereby a public "inhibition" key can be sent openly to the camera 102, and a 

20 private "enablement" key embodied physically as the physical object 300, to be used only 
at the printer 104. Alternatively, or in addition, the data itself can be encrypted at the 
camera 102, using the public key prior to transmission across the network 100, and 
decryption at the printer 104 using the private key 300. This layered security approach 
provides for both encryption of the data within the network 100, and access security at the 

25 printer 104. 
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Fig. 13 depicts a situation where an initiating device such as the camera 102 does 
not have sufficient display capability (eg. a GUI as previously described) to effectively 
inform the user about the devices and services populating the network 100. In this case, 
the camera 102 discovers a local display 400, using a discovery process 412. Profile 

5 matching between the camera profile 112 and the display profile 404 takes place as 
depicted by a line 410, whereafter if the profiles are found to be matching, either exactly 
or by backward compatibility, display communication 408 is set up between the 
camera 102 and the display 400. In this manner, the user of the camera 102 is able, using 
the relatively limited set of controls available on the camera 102, to observe a large 

10 display 400 which provides convenient and effective representation, and consequently 
control, of the various network resources so displayed. In the same manner, a control 
keypad associated with the display 400 can also be used instead of the relatively limited 
keypad functionality provided by the camera 102. 

Fig. 14 illustrates how the user of the camera 102 utilises a print shop 

15 service 508 in order to enhance the quality and attractiveness of the information 110, 
thereafter printing the information using a high resolution printer 104 of the print 
shop 528. The discovery/announcement processes previously described have been 
omitted for the sake of clarity. The camera 102 establishes profile matching with the 
print shop service 508, as depicted by a line 516. The camera 102 also provides the print 

20 shop service 508 with the desired service specifications and characteristics during the 
profile matching process. The print service 508 then performs profile matching 520 with 
the desired high resolution printer 104. The print shop service 508, having established 
profile matching, thereby determines that the service desired by the camera 102 is 
feasible, and then establishes communication 522 with the camera 102, pulling the 

25 information 110 to the print shop service 508. Thereafter, the print shop service 508 
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processes the camera information 110, and also incorporating title and descriptive textual 
information from its own archives (not shown). Once the print shop service 508 
completes the processing as specified by the user of the camera 102, the service 508 
establishes a communication session 526 with the high resolution printer 104, and sends 
5 the processed information to the printer 104, which produces the desired output. The 
foregoing description illustrates that services such as the print shop service 508 perform 
in the same manner as a physical device such as the high resolution printer 104 in the 
context of the present system. The user of the camera 102 can, providing a suitable 
display is available, view the population of devices (ie. 104) and services (ie. 508), and 

10 can formulate a command string or program to perform the set of desired services and 
actions. The user of the camera 102 does not need to adopt a different approach for 
devices and services. The distributed nature of the system architecture in the present 
arrangement enables services and virtual devices to reside in any convenient physical 
location. Indeed, the physical devices and their "intelligent" front ends need not 

15 necessarily reside in the same physical location. 

Thus, for example, the print shop service 508 can, in principle, provide an 
intelligent front-end for all of the printers in a local network formed at the print shop 528, 
as it may, for instance, do so for the high resolution printer 104, which could be a legacy 
printer. In the event that the functionality provided by the limited set of camera control 

20 keys is insufficient, a control device 534 in the vicinity of the camera 102 (eg. a 
browser 530 running on a networked local computer 532) can be incorporated. Various 
options can be used for distributing functionality between the camera 102 and the local 
computer 532, For example, the local computer 532 can establish a dialogue with the 
print shop 528, to be followed by a command from the local computer 532 to the print 

25 shop 528 to commence a desired process. This command contains job details and a URI 
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for the camera 102. The print shop528 thereafter initiates a pull process with the 
camera 102, which supplies the required data. 

Fig. 15 illustrates how a remote device 600 which lies beyond a boundary 604 of 
the system previously described, can be accessed. Providing that the desired remote 
5 device, in this case a high resolution printer 600 resides at a known network address (eg. 
a Universal Resource Identifier or URI), communication as depicted by a line 602 can be 
established in order to send desired information 110 from the camera 102 to the 
printer 600. There need not be a discovery/announcement process in this case, nor need 
there be a profile matching process, and the information 110 is transmitted on the 

10 communication path 602 in an open-ended fashion to the printer 600. This mode of 
operation may or may not assume knowledge of the printer 600 capabilities, and an error 
in this regard may result in a failed print job if a profile matching method is not enabled. 
Security can be added in this scenario using public/private key inhibition/enablement, as 
described in relation to Fig. 12. Encryption can also be added as described. 

15 Fig. 16 illustrates how the virtual device concept depicted in Fig. 11 can be 

extended, in the event that the systems described herein have been only partially 
deployed. In this event, a server 700 contains a set of virtual devices 702 which are 
associated, on a one-for-one or other basis, with a set of legacy devices 704, the 
association being depicted by the arrow 716. The server 700 is also equipped with a 

20 display 718, connected by a line 720. The user of the camera 102 can discover the 
population of legacy devices 704 connected to the network 100 as exemplified by a 
discovery/announcement process 706. In a similar fashion, profile matching 710 can 
serve as the basis for establishing the capability of the population of devices 704. While 
it is the capability of the legacy devices 704 which is actually of interest to the user of the 

25 camera 102, as exemplified by an actual information path 712, the 
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discovery/announcement and profile matching processes take place with the set of 
corresponding virtual devices 702. A dashed line 722 illustrates how the virtual devices 
can also provide data transfer and processing if required. The user of the camera 102 can 
use the server 700 and the associated server display 718 as a basis for constructing the 
5 desired services, and using the desired devices. 

Fig. 17 depicts a preferred implementation of the arrangements described above. A 
local network 1500 is shown, to which is connected a local printer 1502, and a remote 
printer 1504, the later being accessible via the Internet. A user connects a laptop 
computer 1512 into the local network 1500. Running on the laptop 1512 is a 

10 browser 1506. The browser 1506 provides a graphical user interface (GUI) 1508. The 
browser 1506 detects the printer 1502 on the local network 1500. A printer icon 1600, for 
example read from a device profile at discovery/announcement, appears at the top of the 
browser GUI 1508, as seen in Fig. 18. Next the user connects a digital camera 1510 to 
the network 1500. A camera icon 1602 appears on the browser window 1508. When the 

15 user selects the icon 1602, such causes a display of information 1604 about the 
camera 1510 in the left pane of the browser window 1508, such being a description of the 
camera 1510 in XML is displayed within a style sheet. Some of the items if information 
are visibly active. One item 1606, says "thumbnails". The user may select this item and 
a right pane 1608 of the GUI 1508 operates to display thumbnail representations 1610 of 

20 the stored images. 

Where the user desired to print one image corresponding to the thumbnail 1610, 
the user selects the appropriate thumbnail 1610, for example using a mouse pointer 
device, and drags the thumbnail 1610 to the printer icon 1600 in the icon bar. To give 
extra control of the operation, this may be performed using the right mouse button. A 

25 menu 1620 appears as shown in Fig. 19. The user leaves most options on the menu 
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unchanged from the default, however a "secure pickup" checkbox 1622 can be activated, 
followed by "OK". This sequence of events activates a print job whereby the selected 
image corresponding to the selected thumbnail 1610 is public-key encrypted, and sent to 
the printer 1502 for printing. The printing process is, however, suspended until the user 

5 later physically attend the printer 1502 and inserts a smartcard or Java Ring™ encoded 
with an appropriate matching private key, thus reinstating the print process by providing a 
corresponding private key in a secure manner ie only in his actual physical presence. 

The described arrangement assumes that devices connect to a local IP 
network 1500. Before the browser 1506 can announce itself and look for other network 

10 services such as the printer 1502, the browser 1506 establishes itself on the network 1500. 
The browser 1506 does so by listening for incoming service requests on a port. Incoming 
service requests are HTTP requests, so a service is uniquely identified by an HTTP URL. 
For example, if the user's laptop 1512 upon which the browser 1506 is running has IP 
address 10.9.8.7 and the browser 1506 on the laptop 1512 listens on port 9090, then the 

15 URL HTTP://10.9.8.7:9090 identifies the browser 1506 so that other devices and/or 
services can make appropriate contact. Where multiple applications, or application 
instances, are running on one machine, and/or sharing the same ports, extensions can be 
added to a URL in order to uniquely identify the particulars of the case. For example, a 
file name-type of extension can be added to a URL in order to identify the application 

20 type. An example of such an extension is provided as follows: 

http :// 1 0. 9 . 8 . 7 : 9090/browser. exe 
Each element in the URL extension, ie. "browser", and "exe", can identify 
details about the application name, and type, which are intended as a destination of a 
message. 
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Multiple instances of an application type can be uniquely identified by addition 
of an http query as a parameter- value pair. This is illustrated as follows: 

http://10.9.8.7:9090/browser.exe?instance -l 
The term "instance^ 1" represents a parameter and its associated value, these 
5 being used to identify a particular instance of an application. It is noted that the 
aforementioned methods may not, in a particular instance, all be required, depending on 
the particular application type or standardisation being employed. 

Accordingly, a unique identity is assigned to each browser window. 
The principles and arrangements described herein have general applicability to 
10 automatic network configuration and communication establishment. However, for ease 
of explanation, the implementations have been described with reference to a particular set 
of image devices and printers. However, it is not intended that the present invention be 
limited to the described implementations, and can be used to achieve interworking 
between other devices/services or groups of services/devices. 
15 The aforementioned arrangements utilise particular methods of inter-device 

capability negotiation. Further, particular instances of discovery are described, where 
discovery relates to the ability of a device connected to a network to "discover" and 
identify other devices connected to the network. Variations of the described methods of 
inter-device negotiation, which use different negotiation processes may be implemented 
20 without departing from the scope of the present invention, which is defined in the 
appended claims. A similar comment applies to the aspects of security incorporation, and 
device discovery. Further, one or more of the steps of the described methods may be 
performed in parallel (ie. simultaneously) rather than sequentially. 

Industrial Applicability 
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It is apparent from the above that the arrangements described are applicable to 
the telecommunications, data processing and distributed computing industries. 

The foregoing describes only some embodiments of the present invention, and 
modifications and/or changes can be made thereto without departing from the scope of the 
present invention. The described embodiments should be considered to be illustrative and 
not restrictive. 
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Appendix 



A number of XML syntax, command, and data examples are now provided. 



Table Al : Example Basic Message Syntax 



Element Name 


Context 


Attributes 


Description 


Message 


top 


From: sender URL 
t o : recipient URL 
t i me : time the message 
was sent 

xml ns : default namespace 
xmlns : device: device 
namespace 


A Message contains a 
sequence of 
commands. 



Table A2: Example Basic Command Set 



Element 
Name 


Context 


Attributes 


Description 


new 


Message 




New service is available. The 
content of this tag is the 
service description. 


delete 


Message 




Service is no longer available. 


describe 


Message 




Request a service description. 


update 


Message 




An updated or new service 
description (in answer to a 
describe, for example). 
The content of this tag is the 
service description. It could 
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also be only part of its 
description, in case of a real 
update. 


getData 


Message 




xCequest ior uaia. i ne comem 
of this tag depends on the 
service; it is usually an excerpt 
from thp ^prvifvP descrintion 


Lid L. ci. 


1*1 c. o Day c; 




Data sent hv a service The 
content of this tag is typically 
an image or a document. 


set 


Message 




Set a service parameter. 


message 


Message 


status: 
"SUCCESS" 

or "ERROR" 


Provides feedback information 
to a command. Content of this 
tag is a textual message. For 

PYflmnlp a rvrmfpr ponlrl 

answer "3 pages printed", or a 
camera could answer 
"command not supported". 



The following elements can occur inside a command: they define the basic data 
that services can exchange. 



Table A3: Example Basic Data 



Element 
Name 


Context 


Attributes 


Description 


image 


Data 


Name 

format: "JPEG" 
or 

"GIF" 


An image. The content of this 
tag is the actual data for the 
image (a B AS E 6 4 element) 
and a command (getData) 
to get the reference image. 
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BASE 6 4 


Image 




Some binary data (currently 
used for images) encoded in 
base64. 






format: "XML" 


A text document. The content 
of this tag is the actual 
document, which must be 
valid XML. 



The following are examples of service or device descriptions. Some attributes 
have been selected to match Jini (TM) definitions for convenience and these are indicated 
5 with a J in the table. 



Table A4: Example Basic Descriptions 



Element 


Context 


Attributes 


Description 


Name 








device 


new, 


url 






update 


xmlns: default 








namespace 








xmlns : device: device 








namespace 




identity 


device 


name J 








manufacturer" 1 








vendor J 








j 

version 








model J 








serialNumber J 








class 








owner 
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location 


device 


slot 


The location tag is 






floor 


intended to provide 






T 

room 


information about the 






building J 


physical location of a 






map 1 


service in a single 








building or on a small, 








unified campus. 








ine map attnDute snouia 








refer to a map image that 








can be displayed in the 








device browser. 


address 


device 


j 

street 


The address tag 






j 

organisation 


provides information 






organisat ionUnit J 


ahont thp nViv^icfil 






locality 


location of a service in a 






r — \ +— — i A — f~\ *v~ T~3 -v~ /"* ST 7" *1 T~l / — 1 Ci 

SUdUcUlrlOVlIlCc 


large, geographically 






postalCode 


distributed organisation. 






j 

country 








map 




status 


device 


j 

severity : 


Report the status of a 






"error", "warning", 


service. 






notice , or normal 








value: 








idle , "processing 








or "stopped" 








msg : a message 




comment 


device 


comment 


/\ COirUXLCIlL dOUUL a 








service, (for example, 








"this printer gets jammed 








if fed with overheads!") 
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content 


device 




The data held in the 
Hpvire For examnle the 
content for the camera is 
the pictures that were 
taken. 


Commands 


device 




The list of commands this 
device can accept 



In addition, all the elements above might have the following attributes: 

* j ini class is used to indicate which Jini class the element corresponds to. 

* text_value is a textual representation of the element, used when the device 
browser displays a list of devices in a tabular format. It can have one of the following 
values: 

- #ATTR: get the textual representation from the element attributes 

- #XML: the textual representation is the XML form of the element 

- #CONTENT: get the textual representation from the text content 

- other: the given string is the textual representation 

Examples of camera specific, and computer specific, commands and elements 
are provided in the following tables. 



Table A5: Example Basic Camera-Specific Commands & Elements 



Element 
Name 


Context 


Attributes 


Description 


camera : 
getData 


Message 


name : Image name 
format: "GIF" or 
"JPEG" 


A request to get an 
image. This tag is 
always empty. 
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camera : 


content , 


-i j_i 1 * i 

base : thumbnails 


l ne images currenxiy m 


thumbnai 


getData 


directory 


the camera, represented 


± s 




re f base reference 


bv thumbnails ( small 






images aireciory 


representation of the 






STZaxL. . lllbl lllUlllUIIall 


images). This tag is 






end : last thumbnail 


always empty. 






sur r ix: tile suriix 








_r- , !»/— ^ TT711 _ „ 

format: Glr or 












camera : 




DaSc . Ullage UllCtLUij^ 


The images currently in 






scare . iirsi image 


the camera. This tag is 






end : last image 


always empty. 






suffix: file suffix 








format: "GIF" or 








"JPEG" 





Table A6: Example Basic Computer Specific Commands & Elements 



Element 
Name 


Context 


Attributes 


Description 


computer 


content 


name : name or 


A document. This tag is 






description 


always empty. 


document 


getData 


thumb : URL to a 








thumbnail image of the 








document 








href: URL to the 








document 








format : "XML" 
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